草庐IT

Python list题目小记

全部标签

算法题目题单+题解——图论

简介本文为自己做的一部分图论题目,作为题单列出,持续更新。题单由题目链接和题解两部分组成,题解部分提供简洁题意,代码仓库:Kaiser-Yang/OJProblems。对于同一个一级标题下的题目,题目难度尽可能做到递增。搜索/BFS/DFSLuoguP3547[POI2013]CEN-PriceList题目链接:LuoguP3547[POI2013]CEN-PriceList题解:LuoguP3547[POI2013]CEN-PriceList题解BFS广度优先搜索最小生成树/Kruskal/Prim/Kruskal重构树/最小瓶颈树LibreOJ136.最小瓶颈路题目链接:LibreOJ13

【图论经典题目讲解】CF715B - Complete The Graph

CF715B−Complete The Graph\mathrm{CF715B-Complete\The\Graph}CF715B−Complete The GraphDescription\mathrm{Description}Description给定一张nnn个点,mmm条边的无向图,点的编号为0∼n−10\simn-10∼n−1,对于每条边权为000的边赋一个不超过101810^{18}1018的正整数权值,使得SSS到TTT的最短路长度为LLL。Solution\mathrm{Solution}SolutionWay 1\mathrm{Way\1}Way 1考虑将每111条长度为00

机器人工程单片机论文毕设题目推荐

文章目录1前言2如何选题3通信工程选题方向2.1移动通信方向2.2嵌入式开发方向2.3人工智能方向2.4物联网方向2.5算法研究方向2.6移动应用开发方向2.7网络通信方向3.4学长作品展示4最后1前言🥇近期不少学弟学妹询问学长关于单片机和嵌入式相关的毕设选题,学长特意写下这篇文章以作回应!以下是学长亲手整理的物联网相关的毕业设计选题,都是经过学长精心审核的题目,适合作为毕设,难度不高,工作量达标,对毕设有任何疑问都可以问学长哦!学长整理的题目标准:相对容易工作量达标题目新颖,含创新点🔥项目分享与指导:https://gitee.com/dancheng-senior/IOT-sharing-

JavaScript下部分--头歌(educoder)实训作业题目及答案

目录 JSON第1关:JSON对象第2关:JSON数组第3关:JSON字符串Math、日期和异常处理第1关:Math类第2关:Date类第3关:JavaScript错误HTMLDOM——文档元素的操作(一)第1关:通过id获取文档元素第2关:通过类名获取文档元素第3关:通过标签名获取文档元素第4关:html5中获取元素的方法一第5关:html5中获取元素的方法二第6关:节点树上的操作第7关:属性值的获取第8关:属性值的设置HTMLDOM——文档元素的操作(二)第1关:创建节点第2关:插入节点第3关:删除节点第4关:替换节点第5关:综合练习事件处理第1关:注册事件处理程序第2关:文档加载事件第3

Xcode与Swift开发小记

文章目录引子Xcode工程结构核心概念Swift语法速记(TODO)小技巧单元测试中使用awaitSwiftUI中使用ListView中取数据常见问题Xcode添加package时连接github超时Xcode无法修改快捷键,一闪而过引子鉴于ReactNative目前版本在iOS上开发遇到诸多问题,本以为搞RN只需理会Javascript开发,没想到冒出CocoaPod的一堆编译问题。所以横下一条心,决定直接进攻iOS本身。不管你是用ReactNative,还是用Flutter,iOS下的直接编程Swift或OC都是绕不过去的坎。Xcode比AndroidStudio要香,模拟器运行快,当然配

【刷题日记】贪心算法经典题目

😀大家好,我是白晨,一个不是很能熬夜😫,但是也想日更的人✈。如果喜欢这篇文章,点个赞👍,关注一下👀白晨吧!你的支持就是我最大的动力!💪💪💪文章目录🍊前言🍋贪心算法经典题目🌸1.分割平衡字符串🌹2.买卖股票的最佳时机🌺3.跳跃游戏🌻4.多机调度问题🌼5.活动选择🌷6.最多可以参加的会议数目🌱7.无重叠区间🍍总结🍊前言观前提示:此文章需要一定贪心算法的基础。大家好呀,我是白晨🧐。贪心算法算是一种比较耳熟能详的算法,只要求出局部最优解就可以得到整体的最优解,而且面试很喜欢出这种问题。但是,贪心算法其实并不好想,特别是有些问题比较绕的时候,你可能根本就想不到贪心算法。动态规划这个算法是从整体出发求整体

Android Studio 使用小记2 Flutter提交SVN时需要忽略哪些文件

今天上午发了一篇使用SVN的小记,在解决问题的过程中,发现不少同学在使用AndroidStudio进行Flutter应用开发时,对需要忽略哪些文件(不提交到SVN协同)不是很明确,对于这个问题,Flutter官方有明确的说明,可通过下面的网址进入了解:https://dart.dev/guides/libraries/private-files WhatnottocommitWhenyouputDartsourcecodeinarepository—usingthe pubtool, GitHub, oranothersourcecodemanagementsystem—don’tinclud

寒假1.29日所学--动态规划题目

题目:EducationalCodeforcesRound157Editorial-Codeforces C思想:有一个明显的O(n^2) 方法:迭代第一部分,第二部分并检查总和。为了改进它,让我们尝试摆脱第二次迭代。考虑第一部分长于或等于第二部分的情况。因此,我们仍然迭代O(n) 中的第一部分。但是,我们不是对确切的第二部分进行迭代,而是对其长度进行迭代。现在,我们知道各部分的总长度,但不知道它们的数字和。嗯,不完全是。通过固定较长的部分,我们实际上知道每一半所需的总和应该是多少。它完全在第一部分里面。然而,该第一部分还包含属于后半部分的一些数字。因此,如果第二部分的和是$s$,则后半部分的

LeetCode 100题目(python版本)待续...

一.哈希1.两数之和题目给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。示例:输入:nums=[2,7,11,15],target=9输出:[0,1]解释:因为nums[0]+nums[1]==9,返回[0,1]。代码classSolution:  deftwoSum(self,nums:List[int],target:int)->List[int]:    hash_map={}    fori,numinenum

动态规划相关题目总结

221.最大正方形设dp[i][j]为以点(i,j)为右下角的正方形最大边长,多画画图模拟模拟可以发现递推式dp[i][j]=min(dp[i][j-1],dp[i-1][j-1],dp[i-1][j])+1。classSolution{public:intmaximalSquare(vector>&matrix){intn=matrix.size(),m=matrix[0].size(),res=0;vector>dp(n,vector(m));for(inti=0;i53.最大子数组和经典dp,设dp[i]为以nums[i]结尾的最大子数组和,考虑是否与nums[i-1]结尾的最大子数组结